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[Figure 2] (2/10) 
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<set_stations_l> = "from" <station> "to" <station> 

<set_stations J> - <beginning of sentence> "from" <station> <4 to" <station> 
• <station> = "CHUO-RINKAN" or "MACHDA" 
^beginning of sentenoe> = "I want to go" or "Please tell me the way" 
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READ IN GRAMMAR AND DEFINITION OF 
SENTENCE END VARIATION 
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EVOLVE GRAMMAR TO GENERATE 
SENTENCE DAIA 
M <- THE NUMBER OF SENTENCE DATA 
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N <- THE NUMBER OF DEFINITIONS OF 
SENTENCE END VARIATION 
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ADD SENTENCE DAIA GENERATED BY 
MODIFYING END OF SENTENCE DAIA I TO 
DEFINITION OF SENTENCE END VARIATION J 



GENERATE TOPIC (N-gram) WITH 
ALL SENTENCE DAIA AS INPUT 
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SHIFT GENERAL TOPIC (N-gram) TO 
APPLICATION SPECIFIC 
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[Figure 4] 
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( Start ) 



LOAD TOPIC SHIFTED TO APPLICATION 
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REQUESTED 
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SPECIFIED 



PERFORM RECOGNITI ON BY D ICTATION 
USING TOPIC SHIFTED TO 
APPLICATION SPECIFIC 



( End ) 



LOAD GRAMMAR SPECIFIED BY 
APPLICATION AND EVOLVE IT TO ■ 
CANDIDATE SENTENCES 



DETERMINE FINAL RECOGNITION RESULT 
AND RETURN IT TO APPLICATION 
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[Figure 5] 
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( Start ) 
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N <r- THE NUMBER OF CANDIDATE SENTENCES 
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Maxsoore <- -9999 
Index < — 1 
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For 1=1 to N 
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COMPARE RECOGNITION RESULTWITH 
DID ATE SENTE 
CALCULATE J 



CANDIDATE SENTENCE (i) AND 
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Maxsoore «- Score(i) 
Index «- i 
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Output <- CANDIDATE 
SENTENCE(Index) 
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Output «- "Rejected' 



RETURN Output TO APPLICATION AS FINAL 
RECOGNITION RESULT 
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[Figure 6] 
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GRAMMARS PREPARED FOR APPLICATION 



<set_stations_l> = "from" <station> "to" <station> 

<set_stations _2> = <begiiming of sentence> "from" <station> "to" <station> 

<station> = "CHUORINKAN" or "MACHEDA" 

<begmning of sentence> = "I want to go" or "Please tell me the way" 




VARIATIONS OF DESINENCES 
PREPARED BY THE SYSTEM 



I want to go I wanna go 



SENTENCE DATA SPECIFIC TO APPLICATION 



From CHUO-RINKAN to MACKDA 
From MACHEDA to CHUO-RINKAN 
I want to go from CHUO-RINKAN to MACHID A 
. I want to go from MACHID A to CHUO-RINKAN 
I wanna go from CHUO-RINKAN to MACHID A 
I wanna go from MACHID A to CHUO-RINKAN 
Please tell me the way from CHUO-RINKAN to MACHEDA 
Please tell me the way from MACHEDA to CHUO-RINKAN 
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[Figure 8] 
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GRAMMARS PREPARED IN APPLICATION 



<set_stations_l> = "from" <station> "to" <station> 

<set_stations J> - <beguming of sentenoe> "from" <station> "to" <station> 

<station> = "CHUO-RINKAN" or "MACHDDA" 

<begiimmg of sentence> = "I want to go" or "Please tell me the way" 




CANDIDATE SENTENCES GENERATED BY 
EVOLVING THE GRAMMARS 

=> SENTENCES PROCESSABLE IN GRAMMAR METHOD 



From CHUO-RINKAN to MACHEDA 

From MACHID A to CHUO-RINKAN 

I want to go from CHUO-RINKAN to MACEDDDA . 

I want to go from MACHEDA to CHUO-RINKAN 

Please tell me the way from CHUO-RINKAN to MACHID A 

Please tell me the way from MACHEDA to CHUO-RINKAN 



JP920030090US1 



[Figure 9] (9/10) 




V 




